/*================================================================
*   Copyright (C) 2018 Sangfor Ltd. All rights reserved.
*   
*   文件名称：p11.c
*   创 建 者：yysshh
*   创建日期：2018年12月19日
*   描    述：任意输入20个正整数，找出其中的素数，并将这些素数按由小到大排序。要求：判断一个数是否为素数用函数实现；排序用函数实现
*
================================================================*/
#include<stdio.h>

int prime(int num)
{
	int i;
	for(i = 2 ; i < num ; i++)
	{
		if(num % i == 0) return 0;
	}
	return 1;
}

void sort(int a[], int n)
{
	int i, j, min, minj, temp;
	for(i = 0 ; i < n ; i++)
	{
		min = a[i];
		minj = i;
		for(j = i ; j < n ; j++)
		{
			if(a[j] < min)
			{
				min = a[j];
				minj = j;
			}
		}
		temp = a[i];
		a[i] = a[minj];
		a[minj] = temp;
	}
}

void main()
{
	int i, num, len;
	int a[20];
	for(i = 0; scanf("%d", &num) ; )
	{
		if(prime(num)) 
		{
			a[i] = num;
			i++;
		}
		if(getchar() == '\n') break;
	}
	len = i;
	sort(a,len);
	for(i = 0 ; i < len ; i++)
		printf("%d ",a[i]);
	printf("\n");
}
